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IN THE claims: 

Please delete all claims and insert the following claims: 

23. (New) A method executed in a receiver for maximum a posteriori (MAP) 
decoding of an input information sequence, X, that includes a step of receiving a signal, 
forming a received sequence Y, decoding the received sequence, and outputting a 
decoded result, where the decoding is characterized by: 

iteratively maximizing an auxiliary function that includes a product of elements 
Pij(X,Y) of a probability distribution matrix P(X,Y). 

24. (New) The method of claim 23 where the input information signal travels 
through a channel represented by a Hidden Markov Model (HMM) to reach said receiver, 

T 

and said auxiliary function is proportionally related to f][p,_/,,(X,, Y,) where 

Pij(X,Y) = Pr(j,X,Y I i), are conditional probability density functions of an information 
element X of information sequence X that corresponds to a received element Y of 
sequence Y after the HMM transfers from a state i to a state j 

25. (Currently Amended) A memory containing an instruction module that, 
when executed in a processor on a received sequence of information, performs process 
steps that effect maximum a posteriori (MAP) decoding of the received sequence to 
identify a sent sequence, which process steps comprise: 

iteratively generating a sequence of one or more decode results starting with an 
initial decode result; and 

outputting one of adjacent decode results as a decode of the input information 
sequence if the adjacent decode results are within a compare threshold, wherein the step 
of .iteratively generating comprises: 

a. generating the initial decode result as a first decode result; 

b. generating a second decode result based on the first decode result and a model 
of the channel; 

c. comparing the first and second decode results; 

d. replacing the first decode result with the second decode result; and 
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e. repeating b-d if the first and second decode results are not within the compare 
threshold. 
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